Optimal state in the Knill-Laflamme-Milburn scheme of Unear optical teleportation 
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We discuss some properties of the Knill-Laflamme-Milburn scheme for quantum teleportation 
with both maximally and nonmaximally entangled states. We derive the error correction scheme 
when one performs teleportation with nonmaximally entangled states and we find the probability 
for perfect teleportation. We show that the maximally entangled state is optimal in such a case. 
We also show how the error correction scheme can be implemented experimentally when one uses 
polarization encoding. 
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I. INTRODUCTION 

A great progress in linear-optical quantum computa- 
tion [l| was due to Knill, Laflamme, and Milburn (KLM) 
who derived a scheme for efficient computation [2] . They 
showed how to perform computation with single pho- 
ton sources, linear optical elements (i.e., phase-shifters, 
beam-splitters), and projective measurements in the Fock 
basis (i.e., photodetectors able to discriminate the num- 
ber of photons). One of the crucial ingredients of their 
scheme is a protocol for linear optical teleportation. They 
showed that one can obtain a probability of successful 
teleportation arbitrarily close to 1. More presicesly they 
use certain n-photon maximally entangled state to tele- 
port a qubit which is a superposition of the vacuum and 
one-photon states. The probability of successful telepor- 
tation is equal to 1 — . What is important in the KLM 
approach is the fact that if the teleportation is success- 
ful then the fidelity of the teleported qubit is equal to 
1. Hence, the average fidelity scales as 1 — 0(^)- Their 
protocol can be combined with the Gottesman-Chuang 
protocol [sj to obtain a two-photon controUed-Z gate. 
Spedalieri et al. Q generalized the KLM protocol to 
polarization encoding. Franson et al. 5] presented a dif- 
ferent approach to quantum teleportation. They relaxed 
the condition of perfect fidelity and concentrated only on 
average fidelity. Thus, they assumed that teleportation 
is always successful and tried to maximize the average 
fidelity. They showed that one can obtain an average fi- 
delity for the teleported qubit which scales as 1 — O (;^) 
when one uses a carefully chosen n-photon nonmaximally 
entangled state. The latter result is interesting because 
usually maximally entangled states are assumed to be 
better for information-theoretic tasks. However, it is not 
difficult to see why a nonmaximally entangled state per- 
forms better here. In the KLM scheme one cannot per- 
form a measurement in the generalized Bell basis @, i.e., 
one cannot project onto a state which has an indefinite 
number of photons. Instead, with probability one 
registers or ?t.+ 1 photons and, thus, destroys the state 
of the qubit to be teleported. Franson et al. lowered this 
probability by a careful choice of the entangled state. 
However, they had to pay a price. Their scheme intro- 
duced some small error in the teleported state. In Ref. 



[l[ it was stated that this makes error correction much 
harder. 

In this paper we present an optimal scheme of error 
correction and find the probability of obtaining a fidelity 
equal to 1 for the teleported state. This provides a link 
between both schemes. Moreover, we show that if one 
wants to obtain perfect fidelity of the teleported state 
then the maximally entangled state is optimal. The pa- 
per is organized as follows. In Sec. II we describe our 
error correction scheme. In Sec. HI we prove optimality 
of the KLM state. In Sec. IV we show how the error cor- 
rection can be performed experimentally for polarization 
encoding. We conclude in Sec. V. 



II. ERROR CORRECTION FOR 
TELEPORTATION WITH NONMAXIMALLY 
ENTANGLED STATES 

The entangled state in the generalization of the KLM 
protocol for linear optical teleportation has the form 
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where stands for |fc)i|fc)2..-|fc)i, i.e.. A: photons in each 
of the subsequent modes. To teleport a qubit in the state 
IV') — ce\0) + l3\l) one applies the n + 1-point quantum 
Fourier transform to the input mode and to the first n 
modes of the state |t„), which is given by 



(2) 



In the equation above, aj, is the creation operator for 
a photon in the fcth mode and uj = e*^'^/("'+^). In the 
next step one measures the total number of photons in 
these 71 -f 1 modes. If m photons are detected in total 
then the modified state of the qubit is found in the mode 
n + m. More precisely, after phase correction one has the 
following state in the n + mth mode 
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where p{m) is the probabihty of detecting m photons and 
is given by 



p{m) 



\l3c„ 



(4) 



Let us show how one can perform error correction to re- 
trieve the original state of the qubit. Since the coefficients 
Ci are known, the best that one can do is to perform a 
generahzed measurement on the photon in the n + mth 
mode [rj. This measurement is given by the following 
pair of Kraus operators: 

Es = ^\0){0\ + \l){l\, 



for |c,„_ip < |c,„p and 
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Ef = Wi 
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for |cm-iP > |cmP- If S is obtained as the result of 
the measurement then the post-measurement state of the 
qubit is a|0) -I- f3\l) and one can see that error correction 
succeeded. It is of great importance that the error cor- 
rection was made after teleportation rather than before. 
The probability of this event is: 



p{S\m) = {i/jmlElEslil),,-,} = 



„< |2 
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where = min{|cm-i|, |cm|}- Hence, the joint probabil- 
ity of detecting m photons and successful error correction 
is 



p{S,m) — p{S\m)p{'m) = \c. 



< |2 
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One should stress that this probability is independent of 
the state of the teleported qubit. Otherwise one would 
gain information on the state, which is impossible if the 
qubit is teleported faithfully. 

We are now ready to find the total probability of 
successful teleportation, i.e., p{S) = X]m=o^'('^' "^)- 
should be stressed that by successful teleportation we 
mean teleportation with unit fidelity. In Fig. 1 we 
present a possible choice of the coefficients |cmp of the 
entangled state. As can be seen, this sequence can be 
increasing as well as decreasing. Let us first consider 
what happens if the sequence increases, i.e., |cm-2p < 
|c„_ip < |c„i|2. With the help of Eq. ^ we find that 
the probability of detecting m — 1 (to) photons and suc- 



cessful error correction is |c„ 



(|cm-i| ) and, hence. 



p{S,m- 1) +p{S,m) = \cm-iv + |cm-i| • On the other 
hand, if the sequence decreases, i.e., |cm-2p > \c-n 
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FIG. 1: Exemplary sequence |c„ 



we find that p(S', TO— l)-fp(S', to) = |c„i_ip + |c„ 
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In general, we have 

p{S,m) = ^ |cm|^ 

m—mi 

for an increasing sequence and 
p{S, to) 



(9) 
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for a decreasing one. 

We now investigate in more detail what happens in the 
vicinity of a maximum and of a minimum of the sequence. 
Let us begin with a maximum, i.e., we consider the rela- 
tion |cm-2p = |cmp < |cm-iP between the coefficients 
appearing in the sequence. We find that 

piS,m-l)+piS,m) - |c,„_2p + |c,„p. (11) 

We see that a maximum never appears in the expression 
for the total probability of successful teleportation. On 
the other hand, if the sequence has a minimum rather 
than a maximum, i.e., |cm_2p = |cmp > |cm_ip, we 
obtain 



p{S,m- 1) + p{S,m) = 2\cyn~iY 



(12) 



Thus, if the sequence has a minimum for to 7^ or to 7^ n, 
its value appears doubled in the expression for the prob- 
ability of successful teleportation. It should be stressed 
at this point that there is a difference in treating a max- 
imum or a minimum for to = or to = n. In such cases, 
the maximum is not counted when calculating the prob- 
ability of successful teleportation and the minimum is 
counted only once. 

It is not difficult now to derive the analytic formula 
for the total probability of successful teleportation. Let 
us suppose that our sequence has minima for ra — Q, 
TO = TO2, TO = TO4,..., and maxima for to = toi, 
TO = TO3,..., and so on. We can divide it into parts which 
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increase, i.e., < m < mi, m2 < m < 7713,..., and parts 
which decrease nii < m < 1712, < m < 7714,..., and so 
on. We use several times Eq. ([9|) in the first case (increas- 
ing sequence) , and Eq. (fTU|) in the second case (decreasing 
sequence). Using the fact tliat J2m=o = 1; the for- 
mula for the total probability of successful teleportation 
takes the form 



p{s) = i-j2\ 



E 



(13) 



min,m^O,m:^n 



where the first sum is over all m for which the sequence 
has maxima and the second sum is over all m for which 
the sequence has minima except m = and m — n ii 
such exist. 



IV. IMPLEMENTATION OF ERROR 
CORRECTION WITH POLARIZATION 
ENCODING 

Let us now describe how the proposed method of er- 
ror correction can be implemented experimentally with 
polarization encoding [3]. Now, instead of the state of 
Eq. ID), we have the state 



(17) 



and the state to be teleported is |^/') = ck|iJ) -I- (3\V), 
where \H) and \V) stand for horizontal and vertical po- 
larization, respectively. In order to perform teleportation 
we apply the n + 1-point quantum Fourier transform to 
the input mode and the first n modes of the state |t„). 



III. OPTIMALITY OF THE KLM STATE 

With the derived formula we can now ask the follow- 
ing question: Which state [among the ones described by 
Eq. ll])] is optimal for successful teleportation, i.e., which 
one gives the maximal probability of obtaining the orig- 
inal state of the teleported qubit? To answer this ques- 
tion we must investigate the relation between maxima 
and minima in the sequence { | c,; p } . Let the largest max- 



be 
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Since 



m— 



T?J. = 



we have |cmP > ■;;q7r- Let us now rewrite our formula in 
the following way 



E 1^" 



where now we do not count in the first sum the maximum 
at m = M. Since, as already mentioned, we do not 
count the minima for m = and m = n, we have the 
same number of maxima and minima for m < M . Now 
each maximum is greater than the neighboring minimum. 
The same reasoning holds also for m > M. Hence, the 
following inequality holds: 



E 



E 



> 0. 



(16) 



max, 7717^ 7\/ 



min.m7^0,m7^n 



We can now see that for each sequence which has at least 
one maximum, the probability of successful teleportation 
satisfies the inequality p{S) < 1 — We conclude that 
the optimal state is the one which has the squared moduli 
of all coefficients equal, i.e., \cm\^ — 
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(18) 



where /ij. and v\. are creation operators for horizontally 
and vertically polarized photons in the fcth mode, re- 
spectively. In the next step, we measure the number of 
photons in each polarization in these modes. If we find 
m horizontally polarized photons and n — m+\ vertically 
polarized photons then the modified state of the qubit is 
teleported to the m -1- nth mode and it is now (after phase 
correction) 



{ac„,\H) + l3c^^i\V)), (19) 



where p{m) is given by Eq. We can perform error 
correction as was done it in Sec. II. We perform a gener- 
alized measurement given by Kraus operators of Eqs. ([5|) 
and ® with |0)(0| and |1)(1| replaced by \H){H\ and 
respectively. Since we have now polarization en- 
coding rather than photon-number encoding, this error 
correction can be easily implemented experimentally. 

In Fig. 2 we present an experimental setup which per- 
forms this task. First, the photon from the fcth mode 
enters one of two input ports of a polarizing beam split- 
ter while the other port is left empty. The polarizing 
beam splitter reflects horizontally polarized photons and 
transmits vertically polarized photons. Let us suppose 
that |cmP < |cm-ip. Another polarizing beam splitter 
is added in mode 2. It is rotated by an angle 9, where 



cosf 



Cm~l 



Thus, it reflects photons of polarization 

\H') ^ ~sm0\V) + cos 9\H) 



(20) 



(21) 
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FIG. 2: Experimental setup for error correction with polar- 
ization encoding. 

and transmits photons of polarization 

= cos6i|l/) +sin6i|i/). (22) 

The state of the photon after the second polarizing beam 
splitter is 

IV-m) = J—— iaC,n\H)l + 

\Jp\jn) 

+/3c™_iCos0|O4-/3c™-isin0|ff')3). (23) 

Finally, there is a deteetor in one of two output ports of 
the polarizing beam splitter. If it registers a photon then 
the state of a qubit is detroyed. However, if it does not 
register a photon then the qubit is found in the state 

a\H)i+(3\V')i. (24) 



If one performs a rotation of polarization state of the 
photon in mode 4, i.e., \V')/^ \V)i^ one recovers the 
original qubit state, which has therefore been faithfully 
teleported. If |c,„p > |c„i_ip, a polarizing beam splitter 
is added in mode 1 rather than in mode 2. 



V. CONCLUSIONS 

We have shown how one can perform error correction 
for the KLM scheme of teleportation with nonmaximally 
multimode entanglement states. We have derived a for- 
mula for probability of successful teleportation, i.e., tele- 
portation with unit fidelity. We have shown that the 
maximally entangled state is optimal in such a case. 
However, this does not contradict that there may be cer- 
tain information-theoretic tasks for which nonmaximally 
entangled states are better, e.g. the ones considered by 
Franson et al. Q. Indeed, after the completion of this 
work we were able to show that nonmaximally entangled 
states are optimal for multiple linear optical teleporta- 
tion Q. Finally we have shown how to perform error 
correction experimentally. 
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